// 《围棋》作者版权所有。版权所有。
// 此源代码的使用受BSD样式
// 许可证的约束，该许可证可以在许可证文件中找到。

package strconv

// 此文件实现Eisel Lemire ParseFloat算法，发表于
// 2020，并在
// https:
// 
// 此Go重新实现与
// 
// 附加测试（在数百万个测试字符串上）由
// github.com/nigeltao/parse-number-fxx-test-data/blob/5280dcfccf6d0b02a65ae282dad0b6d9de50e039/script/test-go-strconv.go 

import (
	"math"
	"math/bits"
)

func eiselLemire64(man uint64, exp10 int, neg bool) (f float64, ok bool) {
	// 此函数体中的简短注释引用了
	// https:

	// Exp10范围的部分。
	if man == 0 {
		if neg {
			f = math.Float64frombits(0x8000000000000000) // 负零。
		}
		return f, true
	}
	if exp10 < detailedPowersOfTenMinExp10 || detailedPowersOfTenMaxExp10 < exp10 {
		return 0, false
	}

	// 正常化。
	clz := bits.LeadingZeros64(man)
	man <<= uint(clz)
	const float64ExponentBias = 1023
	retExp2 := uint64(217706*exp10>>16+64+float64ExponentBias) - uint64(clz)

	// 乘法。
	xHi, xLo := bits.Mul64(man, detailedPowersOfTen[exp10-detailedPowersOfTenMinExp10][1])

	// 更广泛的近似值。
	if xHi&0x1FF == 0x1FF && xLo+man < man {
		yHi, yLo := bits.Mul64(man, detailedPowersOfTen[exp10-detailedPowersOfTenMinExp10][0])
		mergedHi, mergedLo := xHi, xLo+yHi
		if mergedLo < xLo {
			mergedHi++
		}
		if mergedHi&0x1FF == 0x1FF && mergedLo+1 == 0 && yLo+man < man {
			return 0, false
		}
		xHi, xLo = mergedHi, mergedLo
	}

	// 移位到54位。
	msb := xHi >> 63
	retMantissa := xHi >> (msb + 9)
	retExp2 -= 1 ^ msb

	// 半路模糊。
	if xLo == 0 && xHi&0x1FF == 0 && retMantissa&3 == 1 {
		return 0, false
	}

	// 从54位到53位。
	retMantissa += retMantissa & 1
	retMantissa >>= 1
	if retMantissa>>53 > 0 {
		retMantissa >>= 1
		retExp2 += 1
	}
	// retExp2是一个uint64。零或下溢意味着我们处于低于正常的
	// float64空间。0x7FF或更高表示我们在Inf/64空间中。
	// 
	// if块等效于（但分支数少于）：
	// if RETEP2<=0 | | RETEP2>=0x7FF{etc}
	if retExp2-1 >= 0x7FF-1 {
		return 0, false
	}
	retBits := retExp2<<52 | retMantissa&0x000FFFFFFFFFFFFF
	if neg {
		retBits |= 0x8000000000000000
	}
	return math.Float64frombits(retBits), true
}

func eiselLemire32(man uint64, exp10 int, neg bool) (f float32, ok bool) {
	// 此函数体中的简短注释参考了
	// https:
	// 
	// 该博客文章讨论了算法的float64风格（11个指数位带有
	// /-1023个偏差，52个尾数位），但同样的方法
	// 也适用于float32风格（8个指数位，偏差为-127，23个
	// 尾数位）。在最终转换为32位浮点之前，这里的计算使用64位值（例如，
	// man、xHi、retMantissa）。

	// Exp10范围。
	if man == 0 {
		if neg {
			f = math.Float32frombits(0x80000000) // 负零。
		}
		return f, true
	}
	if exp10 < detailedPowersOfTenMinExp10 || detailedPowersOfTenMaxExp10 < exp10 {
		return 0, false
	}

	// 正常化。
	clz := bits.LeadingZeros64(man)
	man <<= uint(clz)
	const float32ExponentBias = 127
	retExp2 := uint64(217706*exp10>>16+64+float32ExponentBias) - uint64(clz)

	// 乘法。
	xHi, xLo := bits.Mul64(man, detailedPowersOfTen[exp10-detailedPowersOfTenMinExp10][1])

	// 更广泛的近似值。
	if xHi&0x3FFFFFFFFF == 0x3FFFFFFFFF && xLo+man < man {
		yHi, yLo := bits.Mul64(man, detailedPowersOfTen[exp10-detailedPowersOfTenMinExp10][0])
		mergedHi, mergedLo := xHi, xLo+yHi
		if mergedLo < xLo {
			mergedHi++
		}
		if mergedHi&0x3FFFFFFFFF == 0x3FFFFFFFFF && mergedLo+1 == 0 && yLo+man < man {
			return 0, false
		}
		xHi, xLo = mergedHi, mergedLo
	}

	// 移位到54位（对于float32，移位到25位）。
	msb := xHi >> 63
	retMantissa := xHi >> (msb + 38)
	retExp2 -= 1 ^ msb

	// 中间歧义。
	if xLo == 0 && xHi&0x3FFFFFFFFF == 0 && retMantissa&3 == 1 {
		return 0, false
	}

	// 从54位到53位（对于float32，从25位到24位）。
	retMantissa += retMantissa & 1
	retMantissa >>= 1
	if retMantissa>>24 > 0 {
		retMantissa >>= 1
		retExp2 += 1
	}
	// retExp2是一个uint64。零或下溢意味着我们处于低于正常的
	// float32空间。0xFF或更高表示我们在Inf/32空间中。
	// 
	// if块相当于（但分支数少于）：
	// if retExp2<=0 | | | retExp2>=0xFF{etc}
	if retExp2-1 >= 0xFF-1 {
		return 0, false
	}
	retBits := retExp2<<23 | retMantissa&0x007FFFFF
	if neg {
		retBits |= 0x80000000
	}
	return math.Float32frombits(uint32(retBits)), true
}

// detailedPowerStore{Min，Max}Exp10是detailedPowerStore的第一行和最后一行所代表的10的幂。这两个界限都包含在内。
const (
	detailedPowersOfTenMinExp10 = -348
	detailedPowersOfTenMaxExp10 = +347
)

// detailed powers通常包含128位尾数近似值（向下舍入）
// 到10的幂。例如：
// 
// -1e43≈ （0xE596B7B0_C643C719*（2**79））
// /-1e43=（0xE596B7B0_C643C719_6D9CCD05_D0000000*（2**15））
// /
// /尾数已明确列出。指数由斜率为217706.0/65536.0的线性
// 表达式表示≈ 日志（10）/日志（2）。
// 
// 该表由
// github.com/google/wuffs/blob/ba3818cb6b473a2ed0b38ecfc07dbbd3a97e8ae7/script/print-mpb-powers-of-10.go 
var detailedPowersOfTen = [...][2]uint64{
	{0x1732C869CD60E453, 0xFA8FD5A0081C0288}, // 1e-348 
	{0x0E7FBD42205C8EB4, 0x9C99E58405118195}, // 1e-347 
	{0x521FAC92A873B261, 0xC3C05EE50655E1FA}, // 1e-346 
	{0xE6A797B752909EF9, 0xF4B0769E47EB5A78}, // 1e-345 
	{0x9028BED2939A635C, 0x98EE4A22ECF3188B}, // 1e-344
	{0x7432EE873880FC33, 0xBF29DCABA82FDEAE}, // 1e-343 
	{0x113FAA2906A13B3F, 0xEEF453D6923BD65A}, // 1e-342 
	{0x4AC7CA59A424C507, 0x9558B4661B6565F8}, // 1e-341 
	{0x5D79BCF00D2DF649, 0xBAAEE17FA23EBF76}, // 1e-340 
	{0xF4D82C2C107973DC, 0xE95A99DF8ACE6F53}, // 1e-339 
	{0x79071B9B8A4BE869, 0x91D8A02BB6C10594}, // 1e 338 
	{0x9748E2826CDEE284, 0xB64EC836A47146F9}, // 1e-337 
	{0xFD1B1B2308169B25, 0xE3E27A444D8D98B7}, // 1e-336 
	{0xFE30F0F5E50E20F7, 0x8E6D8C6AB0787F72}, // 1e-335 
	{0xBDBD2D335E51A935, 0xB208EF855C969F4F}, // 
	{0xDF4ABE242A1BBF3D, 0xADDCB9E83C6B1793}, // /1e-331 
	{0xD71D6DAD34A2AF0D, 0xD953E8624B85DD78}, // /1e-330 
	{0x8672648C40E5AD68, 0x87D4713D6F33AA6B}, // /1e-329 
	{0x680EFDAF511F18C2, 0xA9C98D8CCB009506}, // /1e-328 
	{0x0212BD1B2566DEF2, 0xD43BF0EFFDC0BA48}, // /1e-327 
	{0x55B46E5F5D5535B0, 0x9E20735E8CB16382}, // /1e-319 
	{0x8F48A4899877186C, 0xB3C4F1BA87BC8696}, // /1e-306 
	{0x331ACDABFE94DE87, 0xE0B62E2929ABA83C}, // /1e-305 
	{0x9FF0C08B7F1D0B14, 0x8C71DCD9BA0B4925}, // /1e-304 
	{0x07ECF0AE5EE44DD9, 0xAF8E5410288E1B6F}, // /1e-303 
	{0xC9E82CD9F69D6150, 0xDB71E91432B1A24A}, // /1e-302 
	{0xE50FF107BAB528A0, 0xA37FCE126597973C}, // /1e-294 
	{0x1E53ED49A96272C8, 0xCC5FC196FEFD7D0C}, // /1e-293 
	{0x25E8E89C13BB0F7A, 0xFF77B1FCBEBCDC4F}, // /1e-292 
	{0x77B191618C54E9AC, 0x9FAACF3DF73609B1}, // /1e-291 
	{0xD59DF5B9EF6A2417, 0xC795830D75038C1D}, // /1e-290 
	{0x7BF7D71432F3D6A9, 0x94B3A202EB1C3F39}, // 1e-282 
	{0xDAF5CCD93FB0CC53, 0xB9E08A83A5E34F07}, // 1e-281 
	{0xD1B3400F8F9CFF68, 0xE858AD248F5C22C9}, // 1e-280 
	{0x23100809B9C21FA1, 0x91376C36D99995BE}, // 1e-279 
	{0xABD40A0C2832A78A, 0xB58547448FFFFB2D}, // 1e-278 
	{0xAE3DA7D97F6792E3, 0x8DD01FAD907FFC3B}, // /1e-276 
	{0x5A7744A6E804A291, 0x873E4F75E2224E68}, // 1e-270 
	{0x711515D0A205CB36, 0xA90DE3535AAAE202}, // 1e-269 
	{0x0D5A5B44CA873E03, 0xD3515C2831559A83}, // 1e-268 
	{0xE858790AFE9486C2, 0x8412D9991ED58091}, // 1e-267 
	{0x626E974DBE39A872, 0xA5178FFF668AE0B6}, // 1e-266 
	{0xFB0A3D212DC8128F, 0xCE5D73FF402D98E3}, // 1e-265 
	{0x7CE66634BC9D0B99, 0x80FA687F881C7F8E}, // 1e-264 
	{0x1C1FFFC1EBC44E80, 0xA139029F6A239F72}, // 1e-263 
	{0x67A791E093E1D49A, 0xDFBDCECE67006AC9}, // 1e-246 
	{0xE0C8BB2C5C6D24E0, 0x8BD6A141006042BD}, // 1e-245 
	{0x58FAE9F773886E18, 0xAECC49914078536D}, // 1e-244 
	{0xAF39A475506A899E, 0xDA7F5BF590966848}, // 1e-243 
	{0x6D8406C952429603, 0x888F99797A5E012D}, // 1e-242 
	{0xC8E5087BA6D33B83, 0xAAB37FD7D8F58178}, // 1e-241 
	{0xFB1E4A9A90880A64, 0xD5605FCDCF32E1D6}, // 1e-240 
	{0x5CF2EEA09A55067F, 0x855C3BE0A17FCD26}, // 1e 239 
	{0xA9942F5DCF7DFD09, 0xCB7DDCDDA26DA268}, // 1e-234 
	{0xD3F93B35435D7C4C, 0xFE5D54150B090B02}, // 1e-233 
	{0xC47BC5014A1A6DAF, 0x9EFA548D26E5A6E1}, // 1e-232 
	{0x359AB6419CA1091B, 0xC6B8E9B0709F109A}, // 1e-231 
	{0xC30163D203C94B62, 0xF867241C8CC6D4C0}, // 1e-230 
	{0x985915FC12F542E4, 0xC21094364DFB5636}, // 1e 228 
	{0xDE83BC408DD3DD04, 0x8B3C113C38F9F37E}, // /1e-186 
	{0x9624AB50B148D445, 0xAE0B158B4738705E}, // /1e-185 
	{0x3BADD624DD9B0957, 0xD98DDAEE19068C76}, // /1e-184 
	{0xE54CA5D70A80E5D6, 0x87F8A8D4CFA417C9}, // /1e-183 
	{0x5E9FCF4CCD211F4C, 0xA9F6D30A038D1DBC}, // /1e-182 
	{0x908F4A166D1DA663, 0xFD442E4688BD304A}, // 1e-174 
	{0x9A598E4E043287FE, 0x9E4A9CEC15763E2E}, // 1e-173 
	{0x40EFF1E1853F29FD, 0xC5DD44271AD3CDBA}, // 1e-172 
	{0xD12BEE59E68EF47C, 0xF7549530E188C128}, // 1e-171 
	{0x82BB74F8301958CE, 0x9A94DD3E8CF578B9}, // 1e-170 
	{0xE36A52363C1FAF01, 0xC13A148E3032D6E7}, // 1e 169 
	{0xDC44E6C3CB279AC1, 0xF18899B1BC3F8CA1}, // 1e 168 
	{0x29AB103A5EF8C0B9, 0x96F5600F15A7B7E5}, // 1e 1e-167 
	{0x0CB4A5A3112A5112, 0xE65829B3046B0AFA}, // 1e-162 
	{0x47F0E785EABA72AB, 0x8FF71A0FE2C2E6DC}, // 1e-161 
	{0x59ED216765690F56, 0xB3F4E093DB73A093}, // 1e-160 
	{0x306869C13EC3532C, 0xE0F218B8D25088B8}, // 1e-159 
	{0x1E414218C73A13FB, 0x8C974F7383725573}, // 1e-158 
	{0xE5D1929EF90898FA, 0xAFBD2350644EEACF}, // 1e 1e 157 
	{0xDF45F746B74ABF39, 0xDBAC6C247D62A583}, // 1e 156 
	{0x6B8BBA8C328EB783, 0x894BC396CE5DA772}, // 1e 155 
	{0x066EA92F3F326564, 0xAB9EB47C81F5114F}, // 1e
	{0xF75A15862CA504C5, 0xD17F3B51FCA3A7A0}, // 1e-150 
	{0x9A984D73DBE722FB, 0x82EF85133DE648C4}, // 1e-149 
	{0xC13E60D0D2E0EBBA, 0xA3AB66580D5FDAF5}, // 1e-148 
	{0x318DF905079926A8, 0xCC963FEE10B7D1B3}, // 1e-147 
	{0xFDF17746497F7052, 0xFFBBCFE994E5C61F}, // 1e-146 
	{0xFEB6EA8BEDEFA633, 0x9FD561F1FD0F9BD3}, // 1e-145 
	{0xFE64A52EE96B8FC0, 0xC7CABA6E7C5382C8}, // 1e-144 
	{0x3DFDCE7AA3C673B0, 0xF9BD690A1B68637B}, // 1e-143 
	{0x06BEA10CA65C084E, 0x9C1661A651213E2D}, // 1e-142 
	{0x486E494FCFF30A62, 0xC31BFA0FE5698DB8}, // 1e-141 
	{0x5A89DBA3C3EFCCFA, 0xF3E2F893DEC3F126}, // 1e 1e 140 
	{0xF89629465A75E01C, 0x986DDB5C6B3A76B7}, // 1e 139 
	{0xF6BBB397F1135823, 0xBE89523386091465}, // 1e 138 
	{0x0ACE1474DC1D122E, 0x915E2486EF32CD60}, // 1e-133 
	{0x0D819992132456BA, 0xB5B5ADA8AAFF80B8}, // 1e-132 
	{0x10E1FFF697ED6C69, 0xE3231912D5BF60E6}, // 1e-131 
	{0xCA8D3FFA1EF463C1, 0x8DF5EFABC5979C8F}, // 1e-130 
	{0xBD308FF8A6B17CB2, 0xB1736B96B6FD83B3}, // 1e-129 
	{0xCEDF722A585139BA, 0x843610CB4BF160CB}, // /1e-121 
	{0xC2974EB4EE658828, 0xA54394FE1EEDB8FE}, // /1e-120 
	{0x733D226229FEEA32, 0xCE947A3DA6A9273E}, // /1e-119 
	{0x0806357D5A3F525F, 0x811CCC668829B887}, // /1e-118 
	{0xCA07C2DCB0CF26F7, 0xA163FF802A3426A8}, // /1e-117 
	{0x5D767327BB4E5A4C, 0xF07DA27A82C37088}, // 1e-109 
	{0x3A6A07F8D510F86F, 0x964E858C91BA2655}, // 1e-108 
	{0x890489F70A55368B, 0xBBE226EFB628AFEA}, // 1e-107 
	{0x2B45AC74CCEA842E, 0xEADAB0ABA3B2DBE5}, // 1e-106 
	{0x3B0B8BC90012929D, 0x92C8AE6B464FC96F}, // 1e-105 
	{0x91503D1C79720DBB, 0xC6EDE63FA05D3143}, // 1e-85 
	{0x75A44C6397CE912A, 0xF8A95FCF88747D94}, // 1e-84 
	{0xC986AFBE3EE11ABA, 0x9B69DBE1B548CE7C}, // 1e-83 
	{0xFBE85BADCE996168, 0xC24452DA229B021B}, // 1e-82 
	{0xFAE27299423FB9C3, 0xF2D56790AB41C2A2}, // 1e-81 
	{0x5400E987BBC1C920, 0xBDB6B8E905CB600F}, // 1e 79 
	{0x290123E9AAB23B68, 0xED246723473E3813}, // 1e 78 
	{0xF9A0B6720AAF6521, 0x9436C0760C86E30B}, // 1e 77 
	{0x25C6DA63C38DE1B0, 0xE2280B6C20DD5232}, // 1e-72 
	{0x579C487E5A38AD0E, 0x8D590723948A535F}, // 1e-71 
	{0x2D835A9DF0C6D851, 0xB0AF48EC79ACE837}, // 1e-70 
	{0xF8E431456CF88E65, 0xDCDB1B2798182244}, // 1e-69 
	{0x1B8E9ECB641B58FF, 0x8A08F0F8BF0F156B}, // 1e-68 
	{0x3792F412CB06794D, 0xCDB02555653131B6}, // 1e-60 
	{0xE2BBD88BBEE40BD0, 0x808E17555F3EBF11}, // 1e-59 
	{0x5B6ACEAEAE9D0EC4, 0xA0B19D2AB70E6ED6}, // 1e-58 
	{0xF245825A5A445275, 0xC8DE047564D20A8B}, // 1e-57 
	{0xEED6E2F0F0D56712, 0xFB158592BE068D2E}, // 1e-56 
	{0xAA97E14C3C26B886, 0xC428D05AA4751E4C}, // 1e 54 
	{0x955E4EC64B44E864, 0xD4AD2DBFC3D07787}, // /1e-35 
	{0xBD5AF13BEF0B113E, 0x84EC3C97DA624AB4}, // /1e-34 
	{0xECB1AD8AEACDD58E, 0xA6274BBDD0FADD61}, // /1e-33 
	{0x67DE18EDA5814AF2, 0xCFB11EAD453994BA}, // /1e-32 
	{0x80EACF948770CED7, 0x81CEB32C4B43FCF4}, // /1e-31 
	{0x096EE45813A04330, 0xCAD2F7F5359A3B3E}, // /1e-29 
	{0x8BCA9D6E188853FC, 0xFD87B5F28300CA0D}, // /1e-28 
	{0x775EA264CF55347D, 0x9E74D1B791E07E48}, // /1e-27 
	{0x5324C68B12DD6338, 0xF1C90080BAF72CB1}, // 1e-22 
	{0xD3F6FC16EBCA5E03, 0x971DA05074DA7BEE}, // 1e-21 
	{0x88F4BB1CA6BCF584, 0xBCE5086492111AEA}, // 1e-20 
	{0x2B31E9E3D06C32E5, 0xEC1E4A7DB69561A5}, // 1e-19 
	{0x3AFF322E62439FCF, 0x9392EE8E921D5D07}, // 1e-18 
	{0x09BEFEB9FAD487C2, 0xB877AA3236A4B449}, // 1e 1e 17 
	{0x4C2EBE687989A9B3, 0xE69594BEC44DE15B}, // 1e 16 
	{0xB573440E5A884D1B, 0xDBE6FECEBDEDD5BE}, // 1e-10 
	{0x31680A88F8953030, 0x89705F4136B4A597}, // 1e-9 
	{0xFDC20D2B36BA7C3D, 0xABCC77118461CEFC}, // 1e-8 
	{0x3D32907604691B4C, 0xD6BF94D5E57A42BC}, // 1e-7 
	{0xA63F9A49C2C1B10F, 0x8637BD05AF6C69B5}, // 1e-6 
	{0xD3C36113404EA4A8, 0xD1B71758E219652B}, // 1e 4 
	{0x0000000000000000, 0x8E1BC9BF04000000}, // /1e16 
	{0x0000000000000000, 0xB1A2BC2EC5000000}, // /1e17 
	{0x0000000000000000, 0xDE0B6B3A76400000}, // /1e18 
	{0x0000000000000000, 0x8AC7230489E80000}, // /1e19 
	{0x0000000000000000, 0xAD78EBC5AC620000}, // /1e20 
	{0x5000000000000000, 0xA18F07D736B90BE5}, // 1e29 
	{0xA400000000000000, 0xC9F2C9CD04674EDE}, // 1e30 
	{0x4D00000000000000, 0xFC6F7C4045812296}, // 1e31 
	{0xF020000000000000, 0x9DC5ADA82B70B59D}, // 1e32 
	{0x6C28000000000000, 0xC5371912364CE305}, // /1e33 
	{0xC732000000000000, 0xF684DF56C3E01BC6}, // /1e34 
	{0x3C7F400000000000, 0x9A130B963A6C115C}, // /1e35 
	{0x4B9F100000000000, 0xC097CE7BC90715B3}, // /1e36 
	{0x1E86D40000000000, 0xF0BDC21ABB48DB20}, // /1e37 
	{0x1314448000000000, 0x96769950B50D88F4}, // /1e38 
	{0x17D955A000000000, 0xBC143FA4E250EB31}, // /1e39 
	{0x5DCFAB0800000000, 0xEB194F8E1AE525FD}, // /1e40 
	{0x5AA1CAE500000000, 0x92EFD1B8D0CF37BE}, // /1e41 
	{0xF14A3D9E40000000, 0xB7ABC627050305AD}, // /1e42 
	{0x6D9CCD05D0000000, 0xE596B7B0C643C719}, // /1e43 
	{0xD50B2037AD200000, 0xE0352F62A19E306E}, // /1e46 
	{0x4526F422CC340000, 0x8C213D9DA502DE45}, // /1e47 
	{0x9670B12B7F410000, 0xAF298D050E4395D6}, // /1e48 
	{0x3C0CDD765F114000, 0xDAF3F04651D47B4C}, // /1e49 
	{0xA5880A69FB6AC800, 0x88D8762BF324CD0F}, // /1e50 
	{0x02F236D04753D5B4, 0xFEE50B7025C36A08}, // 1e59 
	{0x01D762422C946590, 0x9F4F2726179A2245}, // 1e60 
	{0x424D3AD2B7B97EF5, 0xC722F0EF9D80AAD6}, // 1e61 
	{0xD2E0898765A7DEB2, 0xF8EBAD2B84E0D58B}, // 1e62 
	{0x63CC55F49F88EB2F, 0x9B934C3B330C8577}, // 1e63 
	{0x3CBF6B71C76B25FB, 0xC2781F49FFCFA6D5}, // 1e64 
	{0x8BEF464E3945EF7A, 0xF316271C7FC3908A}, // 1e65 
	{0x3D52EEED1CBEA317, 0xBDE94E8E43D0C8EC}, // 1e67 
	{0x4CA7AAA863EE4BDD, 0xED63A231D4C4FB27}, // 1e68 
	{0xBC8955E946FE31CD, 0x90E40FBEEA1D3A4A}, // /1e72 
	{0x6BABAB6398BDBE41, 0xB51D13AEA4A488DD}, // /1e73 
	{0xC696963C7EED2DD1, 0xE264589A4DCDAB14}, // /1e74 
	{0xFC1E1DE5CF543CA2, 0x8D7EB76070A08AEC}, // /1e75 
	{0x3B25A55F43294BCB, 0xB0DE65388CC8ADA8}, // /1e76 
	{0x577001B891185938, 0xA4B8CAB1A1563F52}, // 1e85-
	{0xED4C0226B55E6F86, 0xCDE6FD5E09ABCF26}, // 1e86-
	{0x544F8158315B05B4, 0x80B05E5AC60B6178}, // 1e87-
	{0x696361AE3DB1C721, 0xA0DC75F1778E39D6}, // 1e88-
	{0x03BC3A19CD1E38E9, 0xC913936DD571C84C}, // 1e89-
	{0xBBA1F1D158724A12, 0x95D04AEE3B80ECE5}, // /1e97 
	{0x2A8A6E45AE8EDC97, 0xBB445DA9CA61281F}, // /1e98 
	{0xF52D09D71A3293BD, 0xEA1575143CF97226}, // /1e99 
	{0x593C2626705F9C56, 0x924D692CA61BE758}, // /1e100 
	{0x6F8B2FB00C77836C, 0xB6E0C377CFA2E12E}, // /1e101 
	{0x0B6DFB9C0F956447, 0xE498F455C38B997A}, // /1e102 
	{0x4724BD4189BD5EAC, 0x8EDF98B59A373FEC}, // /1e103 
	{0x58EDEC91EC2CB657, 0xB2977EE300C50FE7}, // /1e104 
	{0x2F2967B66737E3ED, 0xDF3D5E9BC0F653E1}, // /1e105 
	{0xBD79E0D20082EE74, 0x8B865B215899F46C}, // /1e106 
	{0xECD8590680A3AA11, 0xAE67F1E9AEC07187}, // /1e107 
	{0xBD4B46F0599FD415, 0xAA51823E34A7EEDE}, // /1e110 
	{0x6C9E18AC7007C91A, 0xD4E5E2CDC1D1EA96}, // /1e111 
	{0x03E2CF6BC604DDB0, 0x850FADC09923329E}, // /1e112 
	{0x84DB8346B786151C, 0xA6539930BF6BFF45}, // /1e113 
	{0xE612641865679A63, 0xCFE87F7CEF46FF16}, // /1e114 
	{0x4FCB7E8F3F60C07E, 0x81F14FAE158C5F6E}, // /1e115 
	{0x0052D6B1641C83AE, 0xC1A12D2FC3978937}, // /1e123 
	{0xC0678C5DBD23A49A, 0xF209787BB47D6B84}, // /1e124 
	{0xF840B7BA963646E0, 0x9745EB4D50CE6332}, // /1e125 
	{0xB650E5A93BC3D898, 0xBD176620A501FBFF}, // /1e126 
	{0xA3E51F138AB4CEBE, 0xEC5D3FA8CE427AFF}, // /1e127 
	{0xC66F336C36B10137, 0x93BA47C980E98CDF}, // /1e128 
	{0xB80B0047445D4184, 0xB8A8D9BBE123F017}, // /1e129 
	{0xA60DC059157491E5, 0xE6D3102AD96CEC1D}, // /1e130 
	{0x5EC05DCFF72E7F8F, 0xB01AE745B101E9E4}, // /1e135 
	{0x76707543F4FA1F73, 0xDC21A1171D42645D}, // /1e136 
	{0x6A06494A791C53A8, 0x899504AE72497EBA}, // /1e137 
	{0x0487DB9D17636892, 0xABFA45DA0EDBDE69}, // /1e138 
	{0x45A9D2845D3C42B6, 0xD6F8D7509292D603}, // /1e139 
	{0xF2DB9BAA10B7BD6C, 0xA02AA96B06DEB0FD}, // 1e147 
	{0x6F92829494E5ACC7, 0xC83553C5C8965D3D}, // 1e148 
	{0xCB772339BA1F17F9, 0xFA42A8B73ABBF48C}, // 1e149 
	{0xFF2A760414536EFB, 0x9C69A97284B578D7}, // 1e150 
	{0xFEF5138519684ABA, 0xC38413CF25E2D70D}, // 1e151 
	{0x7EB258665FC25D69, 0xF46518C2EF5B8CD1}, // 1e152 
	{0xEF2F773FFBD97A61, 0x98BF2F79D5993802}, // 1e153 
	{0xAAFB550FFACFD8FA, 0xBEEEFB584AFF8603}, // 1e154 
	{0x95BA2A53F983CF38, 0xEEAABA2E5DBF6784}, // 1e155 
	{0xDD945A747BF26183, 0x952AB45CFA97A0B2}, // 1e156 
	{0x94F971119AEEF9E4, 0xBA756174393D88DF}, // 1e157 
	{0x7A37CD5601AAB85D, 0xE912B9D1478CEB17}, // 158 
	{0x577B986B314D6009, 0xB616A12B7FE617AA}, // /1e160 
	{0xED5A7E85FDA0B80B, 0xE39C49765FDF9D94}, // /1e161 
	{0x14588F13BE847307, 0x8E41ADE9FBEBC27D}, // /1e162 
	{0x596EB2D8AE258FC8, 0xB1D219647AE6B31C}, // /1e163 
	{0x6FCA5F8ED9AEF3BB, 0xDE469FBD99A05FE3}, // /1e164 
	{0x25DE7BB9480D5854, 0x8AEC23D680043BEE}, // /1e165 
	{0xAF561AA79A10AE6A, 0xADA72CCC20054AE9}, // /1e166 
	{0x1B2BA1518094DA04, 0xD910F7FF28069DA4}, // /1e167 
	{0x353A1607AC744A53, 0xA99541BF57452B28}, // /1e169 
	{0x94F967E45E03F4BB, 0xCF02B2C21207EF2E}, // 1e173 
	{0x1D1BE0EEBAC278F5, 0x8161AFB94B44F57D}, // 1e174 
	{0x6462D92A69731732, 0xA1BA1BA79E1632DC}, // 1e175 
	{0x7D7B8F7503CFDCFE, 0xCA28A291859BBF93}, // 1e176 
	{0x5CDA735244C3D43E, 0xFCB2CB35E702AF78}, // 1e177 
	{0x873D5D9F0DDE1FEE, 0xBC4665B596706114}, // /1e185 
	{0xA90CB506D155A7EA, 0xEB57FF22FC0C7959}, // /1e186 
	{0x09A7F12442D588F2, 0x9316FF75DD87CBD8}, // /1e187 
	{0x0C11ED6D538AEB2F, 0xB7DCBF5354E9BECE}, // /1e188 
	{0x8F1668C8A86DA5FA, 0xE5D3EF282A242E81}, // /1e189 
	{0xF96E017D694487BC, 0x8FA475791A569D10}, // /1e190 
	{0x37C981DCC395A9AC, 0xB38D92D760EC4455}, // /1e191 
	{0x85BBE253F47B1417, 0xE070F78D3927556A}, // /1e192 
	{0x93956D7478CCEC8E, 0x8C469AB843B89562}, // /1e193 
	{0x8A71E223D8D3B074, 0xD60B3BD56A5586F1}, // 1e198 
	{0xF6872D5667844E49, 0x85C7056562757456}, // 1e199 
	{0xB428F8AC016561DB, 0xA738C6BEBB12D16C}, // 1e200 
	{0xE13336D701BEBA52, 0xD106F86E69D785C7}, // 1e201 
	{0xECC0024661173473, 0x82A45B450226B39C}, // 1e202 
	{0x6ACFF893D00EA435, 0xC2ABF989935DDBFE}, // 1e210 
	{0x0583F6B8C4124D43, 0xF356F7EBF83552FE}, // 1e211 
	{0xC3727A337A8B704A, 0x98165AF37B2153DE}, // 1e212 
	{0x744F18C0592E4C5C, 0xBE1BF1B059E9A8D6}, // 1e213 
	{0x1162DEF06F79DF73, 0xEDA2EE1C7064130C}, // /1e214 
	{0x8ADDCB5645AC2BA8, 0x9485D4D1C63E8BE7}, // /1e215 
	{0x6D953E2BD7173692, 0xB9A74A0637CE2EE1}, // /1e216 
	{0xC8FA8DB6CCDD0437, 0xE8111C87C5C1BA99}, // /1e217 
	{0x1D9C9892400A22A2, 0x910AB1D4DB9914A0}, // /1e218 
	{0x2503BEB6D00CAB4B, 0xB54D5E4A127F59C8}, // /1e219 
	{0x65ACFAEC34810A71, 0x8714A775E3E95C78}, // 1e227 
	{0x7F1839A741A14D0D, 0xA8D9D1535CE3B396}, // 1e228 
	{0x1EDE48111209A050, 0xD31045A8341CA07C}, // 1e229 
	{0x934AED0AAB460432, 0x83EA2B892091E44D}, // 1e230 
	{0xF81DA84D5617853F, 0xA4E4B66B68B65D60}, // 1e231 
	{0x36251260AB9D668E, 0xCE1DE40642E3F4B9}, // 1e232 
	{0xDEE033F26797B627, 0xC94930AE1D529CFC}, // 1e235 
	{0x169840EF017DA3B1, 0xFB9B7CD9A4A7443C}, // 236 
	{0xACCA6DA1E0A8EF29, 0x9991A6F3D6BF1765}, // 1e240 
	{0x17FD090A58D32AF3, 0xBFF610B0CC6EDD3F}, // 1e241 
	{0xDDFC4B4CEF07F5B0, 0xEFF394DCFF8A948E}, // 1e242 
	{0x4ABDAF101564F98E, 0x95F83D0A1FB69CD9}, // 1e243 
	{0x9D6D1AD41ABE37F1, 0xBB764C4CA7A4440F}, // 1e244 
	{0x84C86189216DC5ED, 0xEA53DF5FD18D5513}, // 1e245 
	{0x1AD089B6C2F7548E, 0x8BAB8EEFB6409C1A}, // 1e252 
	{0xA184AC2473B529B1, 0xAE9672ABA3D0C320}, // 1e253 
	{0xC9E5D72D90A2741E, 0xDA3C0F568CC4F3E8}, // 1e254 
	{0x7E2FA67C7A658892, 0x8865899617FB1871}, // 1e255 
	{0xDDBB901B98FEEAB7, 0xAA7EEBFB9DF9DE8D}, // 1e256 
	{0x552A74227F3EA565, 0xD51EA6FA85785631}, // 1e257 
	{0xD53A88958F87275F, 0x8533285C936B35DE}, // 1e258 
	{0x8A892ABAF368F137, 0xA67FF273B8460356}, // 1e259 
	{0x2D2B7569B0432D85, 0xD01FEF10A657842C}, // 1e260 
	{0x9C3B29620E29FC73, 0x8213F56A67F6B29B}, // 1e261 
	{0xF4363804324A40AA, 0x9EC95D1463E8A506}, // 1e265 
	{0xB143C6053EDCD0D5, 0xC67BB4597CE2CE48}, // 1e266 
	{0xDD94B7868E94050A, 0xF81AA16FDC1B81DA}, // 1e267 
	{0xCA7CF2B4191C8326, 0x9B10A4E5E9913128}, // 1e268 
	{0xFD1C2F611F63A3F0, 0xC1D4CE1F63F57D72}, // 1e269 
	{0xD5BE0503E085D813, 0x976E41088617CA01}, // 1e271 
	{0xDDF8E7D60ED1219E, 0xEC9C459D51852BA2}, // 273 
	{0x27FB2B80668B24C5, 0x906A617D450187E2}, // /1e277 
	{0xB1F9F660802DEDF6, 0xB484F9DC9641E9DA}, // /1e278 
	{0x5E7873F8A0396973, 0xE1A63853BBD26451}, // /1e279 
	{0xDB0B487B6423E1E8, 0x8D07E33455637EB2}, // /1e280 
	{0x91CE1A9A3D2CDA62, 0xB049DC016ABC5E5F}, // /1e281 
	{0x7641A140CC7810FB, 0xDC5C5301C56B75F7}, // /1e282 
	{0x546345FA9FBDCD44, 0xAC2820D9623BF429}, // /1e284 
	{0xBA3E7CA8B77F5E55, 0xA42E74F3D032F525}, // 1e290 
	{0x28CE1BD2E55F35EB, 0xCD3A1230C43FB26F}, // 1e291 
	{0x7980D163CF5B81B3, 0x80444B5E7AA7CF85}, // 1e292 
	{0xD7E105BCC332621F, 0xA0555E361951C366}, // 1e293 
	{0x8DD9472BF3FEFAA7, 0xC86AB5C39FA63440}, // 1e294 
	{0xB14F98F6F0FEB951, 0xFA856334878FC150}, // 1e295 
	{0x0F37801E0C43EBC8, 0x95527A5202DF0CCB}, // 1e302 
	{0xD30560258F54E6BA, 0xBAA718E68396CFFD}, // 1e303 
	{0x47C6B82EF32A2069, 0xE950DF20247C83FD}, // 1e304 
	{0x4CDC331D57FA5441, 0x91D28B7416CDD27E}, // 1e305 
	{0xE0133FE4ADF8E952, 0xB6472E511C81471D}, // 1e306 
	{0x58180FDDD97723A6, 0xE3D8F9E563A198E5}, // 1e307 
	{0x570F09EAA7EA7648, 0x8E679C2F5E44FF8F}, // 1e308 
	{0x2CD2CC6551E513DA, 0xB201833B35D63F73}, // 1e309 
	{0xFB04AFAF27FAF782, 0x8B112E86420F6191}, // 1e311 
	{0xB2EB3875504DDB22, 0xA9C2794AE3A3C69A}, // 1e315 
	{0x5FA60692A46151EB, 0xD433179D9C8CB841}, // 1e316 
	{0xDBC7C41BA6BCD333, 0x849FEEC281D7F328}, // 1e317 
	{0x12B9B522906C0800, 0xA5C7EA73224DEFF3}, // 1e318 
	{0xD768226B34870A00, 0xCF39E50FEAE16BEF}, // 1e319 
	{0xE6A1158300D46640, 0x81842F29F2CCE375}, // 1e320 
	{0x60495AE3C1097FD0, 0xA1E53AF46F801C53}, // 1e321 
	{0x385BB19CB14BDFC4, 0xCA5E89B18B602368}, // 1e322 
	{0x737F74F1DC043328, 0x9A65406D44A5C903}, // /1e327 
	{0x505F522E53053FF2, 0xC0FE908895CF3B44}, // /1e328 
	{0x647726B9E7C68FEF, 0xF13E34AABB430A15}, // /1e329 
	{0x5ECA783430DC19F5, 0x96C6E0EAB509E64D}, // /1e330 
	{0xB67D16413D132072, 0xBC789925624C5FE0}, // /1e331 
	{0xE41C5BD18C57E88F, 0xEB96BF6EBADF77D8}, // /1e332 
	{0xEB8FAD7C7F8680B4, 0xAF87023B9BF0EE6A}, // 1e340 
	{0xA67398DB9F6820E1, 0xDB68C2CA82ED2A05}, // 1e341 
	{0x88083F8943A1148C, 0x892179BE91D43A43}, // 1e342 
	{0x6A0A4F6B948959B0, 0xAB69D82E364948D4}, // 1e343 
	{0x848CE34679ABB01C, 0xD6444E39C3DB9B09}, // 1e344 
	{0x6F8E118F0F0E2195, 0xA7655D1D2103911F}, // 1e346 
	{0x4B7195F2D2D1A9FB, 0xD13EB46469447567}, // 1e347 
}
